Corrigendum: Regularized Least Squares Approximations on the Sphere Using Spherical Designs
نویسندگان
چکیده
Abstract. We consider polynomial approximation on the unit sphere S = {(x, y, z) ∈ R : x + y + z = 1} by a class of regularized discrete least squares methods, with novel choices for the regularization operator and the point sets of the discretization. We allow different kinds of rotationally invariant regularization operators, including the zero operator (in which case the approximation includes interpolation, quasi-interpolation and hyperinterpolation); powers of the negative LaplaceBeltrami operator (which can be suitable when there are data errors); and regularization operator that yield filtered polynomial approximations. As node sets we use spherical t-designs, which are point sets on the sphere which when used as equal-weight quadrature rules integrate all spherical polynomials up to degree t exactly. More precisely, we use well conditioned spherical t-designs obtained in a previous paper by maximizing the determinants of the Gram matrices subject to the spherical design constraint. For t ≥ 2L and an approximating polynomial of degree L it turns out that there is no linear algebra problem to be solved, and the approximation in some cases recovers known polynomial approximation schemes, including interpolation, hyperinterpolation and filtered hyperinterpolation. For t ∈ [L, 2L) the linear system needs to be solved numerically, Finally, we give numerical examples to illustrate the theoretical results, and show that well chosen regularization operator and well conditioned spherical t-designs can provide good polynomial approximation on the sphere, with or without the presence of data errors.
منابع مشابه
Regularized Least Squares Approximation over the Unit Sphere by Using Spherical Designs
In this talk, starting with some earlier results, we propose and analyze an alternate approach of optimal L2error estimates for semidiscrete Galerkin approximations to a second order linear parabolic initial and boundary value problem with rough initial data. Our analysis is based on energy arguments without using parabolic duality. Further, it follows the spirit of the proof technique used for...
متن کاملDiscrete Least Squares Hybrid Approximation with Regularization on the Two-sphere
In this paper we consider the discrete constrained least squares problem coming from numerical approximation by hybrid scheme on the sphere, which applies both radial basis functions and spherical polynomials. We propose a novel l2 − l1 regularized least square model for this problem and show that it is a generalized model of the classical “saddle point” model. We apply the alternating directio...
متن کاملRobust Designs for 3d Shape Analysis with Spherical Harmonic Descriptors
Spherical harmonic descriptors are frequently used for describing threedimensional shapes in terms of Fourier coefficients corresponding to an expansion of a function defined on the unit sphere. In a recent paper Dette, Melas and Pepelysheff (2005) determined optimal designs with respect to Kiefer’s Φp-criteria for regression models derived from a truncated Fourier series. In particular it was ...
متن کاملRegularized Least Square Regression with Spherical Polynomial Kernels
This article considers regularized least square regression on the sphere. It develops a theoretical analysis of the generalization performances of regularized least square regression algorithm with spherical polynomial kernels. The explicit bounds are derived for the excess risk error. The learning rates depend on the eigenvalues of spherical polynomial integral operators and on the dimension o...
متن کاملRegularized Total Least Squares: Computational Aspects and Error Bounds
For solving linear ill-posed problems regularization methods are required when the right hand side and the operator are with some noise. In the present paper regularized approximations are obtained by regularized total least squares and dual regularized total least squares. We discuss computational aspects and provide order optimal error bounds that characterize the accuracy of the regularized ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 50 شماره
صفحات -
تاریخ انتشار 2012